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Abstract. Known classification results allow us to find the number of (equiv- 
alence classes of) fine gradings on matrix algebras and on classical simple Lie 
algebras over an algebraically closed field F (assuming char F 7^ 2 in the Lie 
case). The computation is easy for matrix algebras and especially for simple 
Lie algebras of type B r (the answer is just r + 1), but involves counting orbits 
of certain finite groups in the case of Series A, C and D. For X G {A, C, D}, 
we determine the exact number of fine gradings, Nx{r), on the simple Lie 
algebras of type X r with r < 100 as well as the asymptotic behaviour of the 
average, iVjt(r), for large r. In particular, we prove that there exist positive 
constants b and c such that exp(6r 2 / 3 ) < Nx( r ) < exp(cr 2 / 3 ). The analogous 
average for matrix algebras M n (¥) is proved to be alnn + 0(l) where a is an 
explicit constant depending on char F. 



1. Introduction 

Let A be an algebra (not necessarily associative) over a field F and let G be a 
semigroup (written multiplicatively) . 

Definition 1. A G -grading on A is a vector space decomposition 

r : A = A g 

gee 

such that 

A g Ah C A g h for all g,h 6 G. 
If such a decomposition is fixed, A is referred to as a G-graded algebra. The support 
of T is the set Supp V := {g e G \ A g ^ 0}. 

There are two natural ways to define equivalence relation on graded algebras. 
Here we will use the following one. Let T : A = ® gel jAg and T' : 23 = Q) heH Hh 
be two gradings, with supports S and T, respectively. 

Definition 2. We say that T and V are equivalent if there exists an isomorphism 
of algebras ip: A — >• 23 and a bijection a: S — >• T such that (p(A s ) = 23 Q ( S ) for all 

seS. 
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It is known that if T is a grading on a simple Lie algebra by any semigroup, then 
Supp T generates an abelian group (see e.g. |Koc09[ Proposition 3.3]). From now 
on, we will assume that all gradings are by abelian groups, which will be written 
additively. The cyclic group Z/mZ will be denoted by 1 m . We will also assume 
that the ground field F is algebraically closed. 

Let r : A = (§) geG A g and V : A = @ heH A' h be two gradings on the same 
algebra, with supports S and T, respectively. 

Definition 3. We will say that F' is a refinement of T (or T is a coarsening of F') if 
for any t € T there exists (unique) s £ S such that A' t C A s . If, moreover, A' t 7^ A s 
for at least one t € T, then the refinement is said to be proper. Finally, T is said 
to be fine if it does not admit any proper refinements (in the class of gradings by 
abelian groups). 

Gradings have recently been classified for many interesting algebras. In particu- 
lar, a classification of fine gradings up to equivalence is known for matrix algebras 
over an algebraically closed field F of arbitrary characteristic TLPP98, BSZ01, BZ03 
and for classical simple Lie algebras except D4 in characteristic different from 2 
|EldlO| IEK12cj . Type D4 is different from all other members of Series D due to the 
phenomenon of triality. In [Eld 10] , fine gradings on the simple Lie algebra of type 
D4 are classified (char F = 0); there are 17 equivalence classes. As to the excep- 
tional simple Lie algebras, fine gradings are classified for type G2 (char F ^ 2,3) 
in |DM06| IEK12aj . for type F 4 (char F ^ 2) in }DM09| IEK12aj . and for type E 6 
(char F = 0) in }DVj . The number of equivalence classes is, respectively, 2, 4 (only 

3 in the case char F = 3), and 14. 

In the present paper, we are interested in the number of (equivalence classes of) 
fine gradings for matrix algebras and for classical simple Lie algebras of Series A, 
C and D. There is no work to be done for Series B because there are exactly r + 1 
gradings on the simple Lie algebra of type B r [EldlO, EK12c . The classification 
results, as stated in |EK12cj . reduce the problem to counting orbits of certain finite 
groups. We do this using GAP and Burnside-Cauchy-Frobenius Lemma to obtain 
the exact number of fine gradings for simple Lie algebras of types A r , C' r and D r 
up to r = 100 (see Tables [4] |6]and0 respectively). The number of fine gradings 
on M n (F) is easily computed since it is expressed in terms of the partition function 
and the multiplicities of the prime factors of n. We state the answer for n up to 
100 for completeness (see Table [T]). The behaviour of the average number of fine 
gradings on Mj (F) with j < n as n — > 00 (Theorem [2]) is derived from the known 
asymptotics of the number of abelian groups of order < n [ES35J . We also establish 
the asymptotic behaviour of the average number of fine gradings for simple Lie 
algebras of Series A (Theorem [5]), C (Theorem [7|) and D (Theorem [9]) . The proof 
of these results is based on the asymptotic analysis of certain binomial coefficients 
(Section [6]). 

2. Matrix Algebras 

Fine gradings on M n (C) were classified in [HPP98] in terms of the corresponding 
"MAD subgroups" of PGL n (C). The approach in [BSZOlj was to look directly at 
the structure of the graded algebra, which allowed a generalization to M„(F) over 
any algebraically closed field B Z03] . We state the classification using the notation 
of |EK12b| Corollary 2.6]. We do not explain this notation here, as our present 
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concern is the number of gradings and not their explicit form. The subscript M 
stands for matrices; later we will use subscripts A, C and D for the corresponding 
series of classical Lie algebras. 

Theorem 1 ([HPP98 1IBZ03] ). Let T be a fine abelian group grading on the matrix 
algebra M n (¥) over an algebraically closed field F. Then T is equivalent to some 
Tm{T, k) where T is a finite abelian group of the form Z| x ■■■ x Zj (i.e., a 
Cartesian square), char F does not divide \T\, and ki\---i r = n. Two gradings 
Tjif k\) and Tm(T2, ^2) are equivalent if and only if T\ = T2 and k\ = k%. □ 

It follows that the number of fine gradings on M n (F) is given by 

(1) N M (n) = J2 N ab(i), 

1 1 n 

where N a i,(£) is the number of (isomorphism classes of) abelian groups of order 
I (Online Encyclopaedia of Integer Sequences A000688) and, if char F = p, the 
summation is restricted to t that are not divisible by p. 

2.1. Counting gradings. Factoring I — p™ 1 ■ ■ -p™ 3 in equation (pj, where pi ^ 
char F are distinct primes, we obtain N a b(£) = P{m\) ■ ■ ■ P(m s ) where P(m) de- 
notes the number of partitions of a non-negative integer m (with the convention 
P(0) = 1). Hence, if n = p" 1 ■ ■ -p^ 3 and char F = or if n — p" 1 ■ ■ -p" s p a and 
char F = p then equation ([T]) can be rewritten as 

(2) N M (n) = HJ2 P (3)- 

i=l j=0 

Table [1] displays the numbers NM(n) for n < 100 in the case char F = 0, which 
were calculated using equation J2]). 

2.2. Asymptotic behaviour. The function Nm{ji) behaves irregularly, so we in- 
troduce the following: 

1 " 

(3) N M (n) = ~y2N M (j), 

3=1 

which is the average number of fine gradings on the algebras Mj (F) with j < n. 

Theorem 2. Let F be an algebraically closed field of characteristic c. The following 
asymptotic formula holds: 

(4) N M (n) = a c ]nn + 0(l). 

In the case c = 0, the constant is 

00 

(5) a = J[ C(m) « 2.2948566; 

m=2 

here £(■) is the Riemann zeta function. 
In the case c > 0, the constant is 

00 

(6) a c = a Q [] (1 c~ m ). 

m=2 
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Table 1. Number of fine gradings, NM(n), on the matrix algebra 
M n (F), where char F = 0. 



The infinite product appearing in the formula for a c is a particular case of q- 
Pochhammer symbol (with q = 1/c) known in the theory of elliptic functions, theory 
of partitions, and elsewhere. In standard notation, it is abbreviated as 

oo 
m=2 

The numerical values of (c~ 2 ; c _1 )oo for prime c < 13 and the corresponding values 
of the constants a c are given in Table O 



c 


2 


3 


5 


7 


11 


13 


(c-^c- 1 )^ 


0.577576 


0.840189 


0.950416 


0.976261 


0.990916 


0.993593 


a c 


1.325455 


1.928114 


2.181068 


2.240380 


2.274010 


2.280153 



Table 2. Numerical values of (c 2 ;c 1 ) oc and a c . 



Proof, (a) Case char F = 0. We refer to the classical result |ES35) on the average 
number of abelian groups of order j with j < n: 

1 n 

(7) -ViV ab (j) = a + O(n- 1/2 ). 

n * — ' 
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For simplicity denote the sum on the left side of by F(n) and also set F(0) = 
by definition. Then 



nN M (n) = J2N ab (£) = 

j<n e\j j = l 



i=i i=i 



The second sum has positive terms and is majorized by Y^i=i N a b{j) — 0(n). Now, 



J2(F(j)-F(3-l))-=F(n)+nJ2 



3 = 1 



here -F(n) = O(n), the sum 



^(i) - a j 



is O(l) since its terms are 0(j -3 / 2 ) by (0, while 



E 



a Inn + 0(1). 



^ J'C? + 1) 
This completes the proof for char F = 0. 

(b) Case c = char F > 0. The summatory function niVjvf(n) in this case is 

n 

nN M (n)=J2 E W)=E/W[?J> 



where we set 



/(») = 



N a b(n) ifefn, 
if c I n. 



Similarly to (a), the formula ((H) with constant © will follow from the asymptotics 
of the summatory function F(n) — X)J=i /GO 



(8) 



F(n) = a c n + 0(n 1/2 ). 



A proof of (j8J) is a slight variation of the proof of (O given in [ES35.. The 
argument goes through with only one change: the prime c is not participating in 
any products. This results in the constant A\ of ES35 , which equals our ao, being 
replaced by 

oo 

« = n H(i+p- m +p- 2m +■••), 

m=2 p^c 

where the inner product runs over all primes p ^ c. Thus 

oo oo 

« c = n - c- m ) = a n q- - c_m )- 



□ 
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Remark 1 . The asymptotic formula ([7]) has been significantly refined by many later 
authors, see e.g. }Liu91|lHB89j . There is little doubt that formula Q can be refined 
similarly, but this endeavour is beyond the scope of the current paper. 



It is easy to see that there are 2 fine gradings on sl2(F) (char F 7^ 2). The 
classification of fine gradings on all simple Lie algebras of Series A was established 
in EldlO for the case char F = 0. We state the result in purely combinatorial terms, 
as it appears in |EK12cj . There are two types of gradings, which we distinguish 
using superscripts (I) and (II). The subscript A refers to the series of Lie algebras. 
We do not introduce the gradings explicitly because we are only interested in their 
number. A multiset in a set X is a function X — > Z>o that assigns to each point 
its multiplicity. If a group G acts on X, then it also acts on the multisets in X. 
The relevant group here is ASp 2m (2), the semidirect product Z| m * Sp 2m (2) of 
the symplectic group Sp 2m (2) and the vector group Z 2 m . Each element (t,A) £ 
Z| m x Sp 2m (2) acts on Z| m in the natural way: x ^ Ax + t. 

Theorem 3 ( }EldlO| lEK12c] ). Let ¥ be an algebraically closed field, char F ^ 2. 
Let n > 3 z/char F 7^ 3 and n > 4 z/char F = 3. Then any fine grading on psl n (¥) 
is equivalent to one of the following: 



• T A (T, k) where T is as in Theorem^ k is a positive integer, kyJ\T\ = n, 

and k > 3 if T is an elementary 2-group; 

• r^ 1 ' (T, q, s, t) where T is an elementary 2-group of even rank, q and s are 
non-negative integers, (q + 2s)^\T\ = n, r = (ti,...,t q ) is a q-tuple of 
elements of T , and t\^ti if q = 2 and s = 0. 

Gradings belonging to different types listed above are not equivalent. Within each 
type, we have the following: 

and r^(T 2 ,fc 2 ) are equivalent if and only if 
T\ = T 2 and k\ — fc 2 ; 

• r^(Tx, qx, Si, Ti) and (T 2 , g 2 , s 2 , r 2 ) are equivalent if and only if 

Tx — T2, qx = q2, Sx — S2 and, identifying T\ = T 2 = Z 2 m , S(n) is 
conjugate to S(r 2 ) by the natural action o/ASp 2m (2), where S(t) is the 
multiset for which the multiplicity of any point t is the number of times t 
appears among the components of the q-tuple r. □ 

Since, for Series A, the rank r is related to the matrix size n as n = r + I , 
Theorem [3] implies that the number of fine gradings of Type I on the simple Lie 
algebra A r (r > 2) is given by 



where Nm{u) is the number of fine gradings on M n (¥), which is discussed in the 
previous section. 

In order to calculate the number of fine gradings of Type II, we need to determine 
the number of orbits, N(m,q), of ASp 2m (2) on multisets of size q in T = Z 2 m . 
Clearly, N(m, q) does not exceed the total number of such multisets. Note that 
any multiset of size q determines a partition of the integer q by looking at the 
(nonzero) multiplicities and forgetting to which points in T they belong. Clearly, 



3. Lie Algebras of Series A 




(9) 
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any permutation of T leaves invariant the set of multisets belonging to a fixed 
partition. Hence, we obtain bounds: 

h 2 2m - r 



(10) P2^(q)<N(m,q)< 

where Pm{q) is the number of partitions of q into at most M positive parts. Note 
that ASp 2 (2) is the full group of permutations on Z|, hence the lower bound is 
achieved if m — 1. It is also achieved if q < 2 because Sp 2m (2) acts irreducibly and 
hence ASp 2m (2) acts 2-transitively on Z| m . 

Another lower bound for N(m, q), which is better than that in (Tl0|) for any fixed 
m > 1 and sufficiently large q, comes from the obvious fact that the size of a G-orbit 
cannot exceed the size of G. Thus 

1 fa 4- 2 2m — 1 \ 

where G m — ASp 2m (2). This bound is indeed better as q — > oo, because ( q+ q ~ X ) ~ 
(M-i)! ' ^ rn ^ S no ^ ^ nc group of permutations if m > 1, and it is known that 
Pm[q) ~ 1BT (m-i)! • The upper bound in (fTOl) and the lower bound (JTTJ) will be 
used to obtain asymptotic results in Section [5] 

3.1. Counting orbits. We start with a few general remarks. It is customary to 
write partitions as decreasing sequences of positive integers: k = (fci, . . . , ke), where 
k\ > . . . > ki and £ = £{q) is called the length of k. The notation k \~ q means 
J2j kj = q. We can also write k — (q[ ei \ q^^) where q\ > ... > q s and the 
superscript indicates the number of times the value qj is repeated; J2j — 
For example, (4,4,4,3, 1) can be written as (4( 3 \3 (1) , 1 (1) ) or just (4( 3 \3, 1). When 
working with partitions of length < M for a fixed M, it is sometimes convenient to 
append zeros at the end so the total number of parts is formally M. For example, 
with M = 7, the partition (4( 3 ',3, 1) may be written as (4^,3, 1,0 (2) ). 

Let T be a set of M elements. As pointed out above, any multiset of size q in T 
determines a partition k h q of length < M, and the set of all multisets belonging 
to a fixed k h q is invariant under any group G acting on T. For T — Z 2 m and 
G = G m , let N(m, n) be the number of orbits in this set. Thus 

(12) N(m,q)= N(m,n). 

K\-q,e(K,)<2 2m 

Similarly, a partition k = (q[ £l \ . . . , q^^) of length M determines a partition 
of M given by sorting the sequence (£i, . . . ,£ s ). If n has length £ < M, we write 
K = (q{ ei \ q [ s s \ (M ^ £) ) and sort the sequence {£ x , . . . , £ s , M - £). In other 
words, we regard n as a multiset of size M in Z>o and assign to it a partition of 
M as was done before to multisets in T. For example, with M = 7, the partition 
(4,4,4,3,1) gives (3,2,1,1). 

If k — (ki, . . . , fcjv/) and k' = (k[, . . . , k' M ) are partitions of length < M that 
determine the same partition of M, then there is a bijection ip: Z>o — > Z>o such 
that kj = <p(kj) for all j. If T is a set of M elements, then post-composition with 
any such if defines a bijection from the multisets in T belonging to k to those 
belonging to k' . Clearly, this bijection is G-equivariant for any group G acting on 
T . In particular, we have N(m, k) — N(m, k'). 
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The above remarks show that, for a fixed to, the structure of G m -orbits on multi- 
sets of all sizes in T = Z^" 1 is determined by the orbits belonging to a finite number 

of partitions. However, this number is very large: P(M) ~ i J^ M ex P {j*\J Tt) > 

M = 2 2m . 

For small values of to and q, one can find the orbits on multisets of size q using 
a standard function of GAP. (To speed up the calculation, one can work separately 
with multisets belonging to each partition k h q.) If we do not need representatives 
of the orbits (say, in order to construct explicitly all fine gradings of Type II on a 
simple Lie algebra of Series A) and just want to count their number then we can 
use the following well-known fact. 

Lemma 4 (Burnside-Cauchy-Frobenius) . Let G be a finite group acting on a finite 
set X. Then the number of orbits equals the average number of fixed points: 

i x / g i = jk E Fix ^)' 

1 1 g£G 

where Fix(g) is the number of points in X fixed by g. □ 

An important addition to this lemma is the observation that if g and g' are 
conjugate, then Fix(g) = Fix(g'), so 

(13) |A7G| = -!-5>Fix( ffl ), 

' ' i 

where the summation is over the conjugacy classes of G, with gi and Ci being a 
representative and the size of the i-th class. The number of conjugacy classes in 
G m is small compared to \G m \. 

We also used the following observation to make the calculation of the number 
of fixed points more efficient. Let g be a permutation on a set T of size M and let 
A = (Ai, . . . , Xe) h M be the cycle structure of g, i.e., the A^ are the cycle lenghs 
of g (including the trivial cycles) . Let k be a partition of length < M and let // = 
(/ii, . . . , /it s ) be the corresponding partition of M. Then the number of fixed points 
of g among the multisets in T belonging to k is equal to the number of functions 
ip: {1, ...,£} -t {l,...,s} such that J2j-. v (j)=k^J = ^fc for au k = I, . . . , s. We 
denote this number by /(A,/i). Informally, /(A,/i) is the number of ways to fit I 
pigeons of volumes given by A into s holes of capacities given by fi so that each 
hole is filled to its full capacity. For example, for A = (1^ M )) and /i = (M) we have 
/(A, n) = 1; for A = (M) and /z = (lW) we have /(A, /i) = 0; for A = (3, 3, 2) and 
(i = (5,3) we have f(X,n) = 2. (Pigeons are distinguishable even if they have the 
same volume; holes are distinguishable even if they have the same capacity.) 

Hence equation (|13p can be rewritten as 

(14) N(m,K) = r± 1 c(A)/(A,/i), 

where c(A) is the sum of Cj over all i such that gi has cycle structure A. Finally, let 
P/i (?) b e the number of partitions k h q of length < M such that the corresponding 
partition of M is /i. Then, in view of (fl"4"|) . we can rewrite (fT2"|) as follows: 

(15) %,9) = ^r E c(A)/(A )M )P M ( g ). 
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Note that the number of partitions A that actualy occur in the sum is at most the 
number of conjugacy classes of G m ; the number of partitions fj, that actually occur 
is bounded by P 2 2 m (q) < P(q). 

In GAP, we defined G m by converting Sp 2m (2) to a permutation group on M = 
2 2m points and adding one generator for the translation by a nonzero vector. Then 
we obtained representatives and sizes of conjugacy classes using a standard function 
and found the numbers N(m,q) using (fl"5j) . Some of these numbers are shown in 
Tabled 

Remark 2. Alternatively, one can use a reformulation of (|15|) in terms of generating 
functions afforded by Polya's Theorem. Namely, the generating function g m (t) = 



/ 1 1 1 \ 

9m{t) -Z m {— -,— -,—^,,.,) 



where Z m {x\, x 2 , X3, . . .) is the cycle index of G m , i.e., the sum of the terms 

\G m \ Xl Xm 

where fc^ is the number of parts of A h M that are equal to i. The numbers N(m, q) 
can be obtained using a computer algebra system to expand g m (t) into a power 
series at t = 0. 
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1495 
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5075226 
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Table 3. Number of orbits, N(m,q), of ASp 2m (2) on the set of 
multisets of size q in T = Z 2 m . 



3.2. Counting gradings. The number of fine gradings of Type I, (r), is given 
by equation (j9]), see also Table [1] As to Type II gradings, we will use the following 
notation. For n = 2 a k where k is odd, set 

(16) fo(n)=J2 E N(m,2 a - m k~2s), 

TO=0 s=0 

with the convention N(0, q) = 1 for all q. Then Theorem [3] implies that the number 
of fine gradings of Type II, n{ (r), is given by 

(17) <V) = { {°! r + !! _ 1 i{ z + 1 is a power of 2 ' 

y ' I fo[r + 1) otherwise. 

The total number of fine gradings on A r is, of course, A^r) = N^\r) + (r). 
We calculated these numbers for r < 100 assuming char F = 0. The results are 
stated in Table H Note that if r is even then A^ n) (r) = § + 1. 
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Remark 3. If char F — p > (p ^ 2), then the numbers (r) must be adjusted 
to exclude the prime factor p when it divides r + 1. The case A 2 requires special 
treatment if char F = 3; the number of fine gradings turns out to be 2 instead of 3. 



r 


(!) 


/TT\ 

( n ) 


AT" / \ 

NA(r) 


2 


2 


2 


A 

4 


3 


2 


/-< 





8 


A 

4 


2 




3 


r 

5 


5 


4 


8 


12 


6 


2 


4 


b 


7 


5 


lb 


O 1 

21 


O 

8 


4 


5 


9 


9 


A 

4 


lb 


OA 

20 


1 a 

10 




6 


O 

8 


1 -1 
11 



8 


29 


O T 

37 


1 

12 


O 
2 


7 




13 


4 


OA 

29 


33 


14 


4 






1 
12 


15 


10 


5o 


6b 


lb 


2 


9 


1 -1 
11 


1 T 

17 



8 


A A 

49 


c t 

57 


18 


2 


10 


12 


1 a 

19 


O 

8 


O O 

88 


A/""* 

9b 


20 


4 


11 


15 


zl 


4 


10 


00 

<5Z 


22 


2 


12 


14 


23 


14 


157 


171 


24 


4 


13 


17 


25 


4 


119 


123 


26 


7 


14 


21 


27 


8 


247 


255 


28 


2 


15 


17 


29 


8 


175 


183 


30 


2 


lb 


18 


31 


17 


441 


458 


32 


4 


17 


21 


33 


4 


249 


253 


34 


4 


18 


22 



r 


(!) 


/tt\ 

( n ) 


7V7" i \ 

NA(r) 


35 


lb 


717 


TOO 

733 


3b 


2 


1 A 

19 


O 1 

21 


O T 

37 


4 


O A E 

345 


O A A 

349 


38 


4 


20 


24 


OA 

39 


1 A 

14 


1 A r 

1305 


1 O 1 A 

1319 


A A 

40 


2 


O 1 

21 


OO 

23 


/I 1 

41 



8 


ibi 


A 7C 

475 


A O 

42 


2 


OO 

22 


O A 

24 


A O 

43 



8 


2259 


2277 


44 


O 

8 


00 
23 


O 1 

31 


A C 

45 


A 

4 


C1 A 

619 


£J O O 

623 


46 


2 


O A 

24 


0£? 

26 


/I T 

47 


/i 
24 


A O O A 

4284 


/I O A O 

431)8 


A O 

48 


A 

4 


O E 

25 


OA 

29 


/I A 

49 



8 


OA/ 1 

80b 


814 


E A 

50 


4 


0£? 

2b 


OA 

30 


51 


8 


7700 


7708 


E O 

52 


2 


OT 

27 


OA 

29 


53 


14 


1033 


1047 


54 


A 

4 


no 
ZO 


oz 


55 


14 


14592 


14b0b 


5b 


4 


29 


33 


57 


4 


1305 


1309 


58 


2 


30 


32 


59 


lb 


2b42b 


2b442 


60 


2 


31 


33 


61 


4 


lb28 


lb32 


62 


8 


32 


40 


63 


28 


49420 


49448 


64 


4 


33 


37 


65 


8 


2008 


201b 


66 


2 


34 


3b 


67 


8 


87728 


8773b 
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(!) 


/TT\ 

(H) 


AT 

N A {r) 


68 


A 

4 


O E 

35 


OA 

39 


O A 

69 



8 


2451 


O 1 E A 

2459 


TA 

70 


2 


0£? 

3b 


O O 

38 


71 


28 


1 /inn A/" 1 

160306 


1 O A O O A 

lb0334 


TO 

72 


2 


OT 

37 


OA 

39 


TO 

73 


4 


OA/' 1 
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OA/" O 

29b8 


T yl 

74 



8 



38 


46 


75 


O 

8 


OT E A 1 A 

275919 


07r AOT 

275927 


T£? 

7b 


A 

4 


OA 

39 


yl O 

43 


TT 

77 



8 


O E C A 

3554 


3562 


TO 

f8 



2 


A A 

41) 


/i 
42 


TA 

79 


/i 
24 


/I A A 1 E A 

494159 


A A /i 1 OO 

494183 


OA 

81) 


1 
12 


41 


c 
53 


1 

81 


A 

4 


A OOO 

4228 


/(OOO 

4232 


OO 

82 


2 


A O 

42 


44 


O O 

83 


lb 


Ol f T E 

816756 


O 1 £?TTO 

81b772 


84 


4 


43 


47 


O E 

85 


4 


4994 


a nno 

4998 


8b 


4 


44 


48 


( 


1 A 

14 


14oUoU4 


14oUolo 


88 


2 


45 


47 


89 


lb 


5860 


587b 


90 


4 


4b 


50 


91 


8 


227b709 


2276717 


92 


4 


47 


51 


93 


4 


b834 


6838 


94 


4 


48 


52 


95 


38 


411b511 


4116549 


9b 


2 


49 


51 


97 


8 


7925 


7933 


98 


8 


50 


58 


99 


lb 


5997150 


5997166 


100 


2 


51 


53 



Table 4. Number of fine gradings, Na(t), on the simple Lie al- 
gebra of type A r assuming char F = 0. 



3.3. Asymptotic behaviour. The function Na{t) behaves irregularly, so we use 
averaging similar to ([3]). We record for future reference: 

(18) N x (r) = - J] Nx(j) where X £ {A, C, D}. 

j<r 
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This is the average number of fine gradings on the simple Lie algebras of type Xj 
with j < r. (The summation can start with j = 1 if X = A or C and with j = 3 if 
X = D, but such details are irrelevant for the asymptotics.) 

Theorem 5. Let F be an algebraically closed field, char F / 2. Let N A (r) &e 
defined by (|18jl . The following asymptotic formula holds: 

\nN A (r) =b{r + l)r 2 / 3 + 0((lnr) 2 ), 

where b(-) is the bounded continuous function defined by (|35j) . Specifically, the 
maximum and minimum values of &(•) are £/ie constants bo ks 1.581080 and 6i ~ 
1.512173 defined in Lemma [TU] and Equation (|31|) . 

Proof. The number of fine gradings of Type II is given by (fl7|) , and Theorem [TU 
implies that the logarithm of the average number is b(r + l)r 2 / 3 + 0((lnr) 2 ). The 
number of fine gradings of Type I is given by © , and Theorem [5] implies that 
the average number is asymptotically negligible compared to Type II. The result 
follows. □ 



4. Lie Algebras of Series C 

For Series C and D, we will need to consider a certain action of Sp 2m (2) on 
T = Z?, m , which is different from the natural one. The group Sp 2m (2) = Sp(T) is 
defined as the group of isometries of a nondegenerate alternating bilinear form on 
T, say, the following: 

m m 2 m 

(19) (x, y) = x i y 2m +i- l - ^ x ^m+i-iVi = ^ ^^m+i-t for all x, y € Z 2 ,™. 

4 — 1 2—1 l — l 

(This is the form used by GAP to define symplectic groups.) Now consider the 
quadratic form 

m 

(20) Q(x) = XiX 2m +i-i for all x £ if 1 . 

i=l 

Clearly the bilinear form (TT9"|) is the polar of Q, i.e., (x,y) — Q(x + y) — Q(x) — Q(y) 
for all x, y. But since we are now in characteristic 2, Q cannot be expressed in terms 
of the bilinear form and, consequently, an element A £ Sp(T) does not necessarily 
preserve Q. One verifies that the mapping x n- Q{A~ l x) + Q(x) is linear (a 
peculiarity of the field of order 2), so there exists unique t A £ T such that 

(t A ,x) = QiA^x) + Q(x) for all x £ T. 

It follows that Q(Ax + t A ) = Q(x) + Q{t A ) for all x. Let 

T+ = {x £ T | Q[x) = 0} and T_ = {x £ T \ Q{x) = 1}. 

One verifies that \T± \ = 2 m ~ 1 (2 m ± 1). Since the mapping x Ax + t A is bijective 
and |T_|_| ^ \T-\, it cannot swap T + and T_, hence Q(t A ) — and Q(Ax + t A ) = 
Q(x) for all x. 

Definition 4. For x £ T and A £ Sp(T), define A ■ x = Ax + t A . One verifies that 
the mapping Sp(T) -> ASp(T) = T x Sp(T), A i-> (i^A), is a homomorphism, so 
• is an action of Sp(T) on T, which we call the twisted action to distinguish from 
the natural one. 
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By construction, the twisted action of Sp(T) preserves Q, i.e., 7+ and T_ are 
invariant subsets. One can show that the twisted action is 2-transitive on each of 
T+ and T_. 



(21) 



(2 m ±l)(9) < N±(m,q) < 



Theorem 6 ( [Eld 101 IEK12cj ). Let F be an algebraically closed field, char F ^ 2. 
Let n > 4 6e even. Tften any /me grading on sp n (¥) is equivalent to Tc{T, q, s, r) 
where T is an elementary 2- group of even rank, q and s are non-negative integers, 
(q + 2s)^/\T\ = n, t = (ti, . . . ,t q ) is a q-tuple of elements of T_, and t\ ^ t 2 if 
q = 2 and s = 0. Moreover, Tc(Ti,qi,si,Ti) and rc(T 2) q 2 , s 2 , t 2 ) a re equivalent 
if and only if T\ = T 2 , qi = q 2 , S\ — s 2 and, identifying T\ = T 2 = Z 2 m , £(ti) is 
conjugate to S(t2) by the twisted action o/Sp 2m (2) as in Definition® □ 

Hence, to calculate the number of fine gradings on simple Lie algebras of Series 
C, we need to determine the number of orbits, N—(m,q), of the twisted action of 
Sp 2m (2) on multisets of size q in T_ C Z| m . Similarly, we will need N+(m,q) for 
Series D. By the same argument as for (p~0|) . we obtain the following bounds: 

'g + 2 m - 1 (2 m ±l)-l N 

q 

where Pk(q) is the number of partitions of q into at most k positive parts. Note 
that if m = 1 then we have \T + \ = 3 and |T_| = 1, so Sp 2 (2) acts as the full group 
of permutations on T+ and on T_ , hence the lower bound is achieved in this case. 
It is also achieved if q < 2 because of 2-transitivity. 

An alternative lower bound, similar to (|11[) . is the following: 

1 /g + 2 m - 1 (2 m ± 1) - l x 

|G^V q 

where G m = Sp 2m (2). This will be used in Section [6] to obtain asymptotic results. 

4.1. Counting orbits. Using the same method as in the previous section, we can 
compute the numbers N-(m,q). Some of them are displayed in Table [5j We note 
that if to = 2 then |T_| = 6, so Sp 4 (2) acts as the full group of permutations on 
T_ (but not on T+). Hence the lower bound (l2~Tj) for N-(2,q) is achieved. 



(22) 



< N ± (m,q), 



q 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


N-(l,q) 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


N-(2,q) 


1 


2 


3 


5 


7 


11 


14 


20 


26 


35 


44 


58 


N-(3,q) 


1 


2 


4 


8 


16 


37 


80 


186 


444 


1091 


2711 


6857 


JV_(4,g) 


1 


2 


4 


9 


20 


57 


172 


660 


3093 


18413 


131556 


1059916 


N-(5,q) 


1 


2 


4 


9 


21 


63 


210 


986 


6773 


77279 


1432570 


36967692 


N-(6,q) 


1 


2 


4 


9 


21 


64 


217 


1058 


7898 


110027 


3156144 


172638169 



Table 5. Number of orbits, N-(m,q), of Sp 2m (2) on the set of 
multisets of size q in T_ C Z 2 m . 



4.2. Counting gradings. We will use the following notation. For n = 2 a k where 
k is odd, set 

a l2"- m - 1 k\ 

(23) /±(n)=£ E N ± (m,2 a - m k~2s), 



m=0 s=0 
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with the convention iV+(0,g) = 1 for all q and jV_(0,<?) = <5o, g (Kronecker delta). 
Since, for Series C, the rank r is related to the matrix size n as n — 2r, Theorem 
[5] implies that the number of fine gradings, iVc(r), on the simple Lie algebra C r 
(r > 2) is given by 



(24) 



N c (r) = 



/_(2r) — 1 if r is a power of 2, 
/_(2r) otherwise. 



We calculated these numbers for r < 100. The results are stated in Table El where 
we included the case C\ = A\ for completeness. Note that if r is odd, then (|23|) 
involves only m = and m = 1, hence Nc{r) = [r/2\ +2. 



T 


l\C\ r ) 


l 


2 


2 


3 


3 


3 


4 


7 


5 


4 


6 


9 


7 


5 


8 


17 


9 


6 


10 


18 


11 


7 


12 


32 


13 


8 


14 


34 


15 


9 


16 


63 


17 


10 


18 


62 


19 


11 


20 


107 



T 


iyc(r) 


21 


12 


22 


108 


23 


13 


24 


199 


25 


14 


26 


181 


27 


15 


28 


339 


29 


16 


30 


293 


31 


17 


32 


625 


33 


18 


34 


458 


35 


19 


36 


1122 


37 


20 


38 


695 


39 


21 


40 


2211 



T 




41 


22 


42 


1028 


43 


23 


44 


4510 


45 


24 


46 


1484 


47 


25 


48 


10044 


49 


26 


50 


2098 


51 


27 


52 


23038 


53 


28 


54 


2911 


55 


29 


56 


55266 


57 


30 


58 


3970 


59 


31 


60 


133241 



T 


l\C\ r ) 


61 


32 


62 


5332 


63 


33 


64 


323502 


65 


34 


66 


7063 


67 


35 


68 


774947 


69 


36 


70 


9237 


71 


37 


72 


1838997 


73 


38 


74 


11941 


75 


39 


76 


4274302 


77 


40 


78 


15274 


79 


41 


80 


9788777 



T 


i\c{ r ) 


81 


42 


82 


19346 


83 


43 


84 


21899478 


85 


44 


86 


24283 


87 


45 


88 


48274977 


89 


46 


90 


30227 


91 


47 


92 


103789470 


93 


48 


94 


37333 


95 


49 


96 


220645585 


97 


50 


98 


45777 


99 


51 


100 


456000882 



Table 6. Number of fine gradings, Nc{r), on the simple Lie al- 
gebra of type C r assuming char F ^ 2. 



4.3. Asymptotic behaviour. The following is an immediate consequence of (|2"4")l 
and Theorem [TBI 

Theorem 7. Let F be an algebraically closed field, char F / 2. Let Nc(r) be 
defined by (|18[) . The following asymptotic formula holds: 

lnNc(r) = 2 1/3 6_(2r)r 2/3 + (9((lnr) 2 ), 

where &-(•) is the bounded continuous function defined by (|46p and described in 
Lemma 1151 In particular, b-(t) = b(t) + 0(t~ 1//3 ) where b( ) is the function in 
Theorem [5l □ 
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5. Lie Algebras of Series D 

This case is very similar to Series C, which was described in the previous section. 

Theorem 8 ( [EldlO| IEK12cj ). Let F be an algebraically closed field, char F ^ 2. 
Let n > 6 be even. Assume 8. Then any fine grading on so„(F) is equivalent 
to To{T,q,s,T) where T is an elementary 2-group of even rank, q and s are non- 
negative integers, (q + 2s)^/|T| — n, t — {t\, . . . , t q ) is a q-tuple of elements ofT+, 
and t\ 7^ t% if q = 2 and s = 0. Moreover, Td{T\, qi, si, t\) and Fd(T2, q%, S2,T2) 
are equivalent if and only if T\ = T%, q\ — q2, s\ — S2 and, identifying T\ — 
T2 = Z| m , S(ri) is conjugate to S(t2) by the twisted action of Sp 2m (2) as in 
Definition® □ 

As mentioned in the introduction, the Lie algebra S0s(F) (type D4) requires 
special treatment. 

5.1. Counting orbits. We can compute the numbers N+(m,q) in the same way 
as N-(m,q) (see Table [5]). Some of the N+(m,q) are displayed in Table [7J 



q 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


N+(l,q) 


1 


2 


3 


4 


5 


7 


8 


10 


12 


14 


16 


19 


N+(2,q) 


1 


2 


4 


8 


14 


27 


46 


82 


140 


237 


386 


630 


N + (3,q) 


1 


2 


4 


9 


20 


53 


138 


408 


1265 


4161 


13999 


47628 


JV+(4,g) 


1 


2 


4 


9 


21 


63 


204 


882 


4945 


36909 


337821 


3428167 


N+(5,q) 


1 


2 


4 


9 


21 


64 


217 


1048 


7594 


95775 


2061395 


62537928 


N+(6,q) 


1 


2 


4 


9 


21 


64 


218 


1067 


8012 


113097 


3362409 


198208405 



Table 7. Number of orbits, N + (m,q), of Sp 2m (2) on the set of 
multisets of size q in T + C Z^" 1 . 



(25) N D (r) 



5.2. Counting gradings. Since, for Series D, the rank r is related to the matrix 
size n as n — 2r, Theorem [S] implies that the number of fine gradings, Nu(r), on 
the simple Lie algebra D r (r = 3 or r > 5) is given by 

/+(2r) — 1 if r is a power of 2, 
/+ (2r) otherwise, 

where /+ is defined by (f2"3")l . We calculated these numbers for r < 100. The results 
are stated in Table [H For completeness, we included the case D4 from EldlO 
(where it is assumed that char F = 0), for which the number of fine gradings is 
17 instead of 15 given by the above formula. Note that if r is odd, then (|23|) 
involves only m = and m = 1, hence N]j(r) = "%2»=o ^3(1 + 2s) + r + 1 = 
SiL^ int ^ s+ ^ — h r + 1, where int x denotes the integer nearest to x. 



5.3. Asymptotic behaviour. The following is an immediate consequence of ([25)) 
and Theorem [T3l 

Theorem 9. Let F be an algebraically closed field, char F ^ 2. Let Nd{t) be 
defined by (|18jl . The following asymptotic formula holds: 

\nN D {r) = 2 1/3 6+(2r)r 2/3 + C((lnr) 2 ), 
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T 


Nn(r) 










3 


8 


4 


17 


5 


15 


6 


26 


7 


25 


8 


47 


9 


39 


10 


68 


11 


57 


12 


113 


13 


80 


14 


161 


15 


109 


16 


263 


17 


144 


18 


372 


19 


186 


20 


595 



T 


Nn(r) 


21 


236 


22 


858 


23 


294 


24 


1387 


25 


361 


26 


1987 


27 


438 


28 


3186 


29 


525 


30 


4538 


31 


623 


32 


7292 


33 


733 


34 


10069 


35 


855 


36 


16255 


37 


990 


38 


21550 


39 


1139 


40 


35756 



T 


N n (r) 


41 


1302 


42 


44335 


43 


1480 


44 


78115 


45 


1674 


46 


87671 


47 


1884 


48 


173939 


49 


2111 


50 


166968 


51 


2356 


52 


402982 


53 


2619 


54 


307013 


55 


2901 


56 


991330 


57 


3203 


58 


546543 


59 


3525 


60 


2586241 



r 


Nn(r) 


61 


3868 


62 


944552 


63 


4233 


64 


7055100 


65 


4620 


66 


1588770 


67 


5030 


68 


19667958 


69 


5464 


70 


2606954 


71 


5922 


72 


54994767 


73 


6405 


74 


4181709 


75 


6914 


76 


152123321 


77 


7449 


78 


6569548 


79 


8011 


80 


413256061 



r 


Nn(r) 


81 


8601 


82 


10125234 


83 


9219 


84 


1097811150 


85 


9866 


86 


15332525 


87 


10543 


88 


2848498443 


89 


11250 


90 


22842458 


91 


11988 


92 


7213746853 


93 


12758 


94 


33520718 


95 


13560 


96 


17847717516 


97 


14395 


98 


48505808 


99 


15264 


100 


43141937237 



Table 8. Number of fine gradings, Nn(r), on the simple Lie al- 
gebra of type D r assuming char F ^ 2 (char F = for r = 4). 



where &+(•) is the bounded continuous function defined by (|46l) and described in 
Lemma 1151 In particular, b+(t) = b(t) + 0(t -1 ^ 3 ) where b(-) is the function in 
Theorem [SJ □ 

6. ASYMPTOTICS OF THE NUMBER OF FINE GRADINGS FOR SERIES A, C AND D 

The asymptotic formulas stated in Theorems [SJ [7] and [9] follow from similar 
(rough) estimates for the functions fo(n) and f±{n) defined by (|X6|) and (f23|). 
respectively. In the case of f±(n), only even values of n are relevant. Define 

1 ™ 

/o(n) = -X>(j) 
n * — ' 

i=i 

and 

kin) = ± e f±m 

2j<n 

Asymptotic analysis of the functions /o and f± will be essentially based on 
solution of the constrained optimization problem 

I u(x , y) := (x + y) ln(x + y) — x In x — y In y — > max, 

] x > 0, y > 0, x 2 y = 1, 



(26) 



as well as on the analysis of similar but more delicate problems (slightly different 
in the three cases) with certain integrality constraints imposed on the arguments of 
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the function u. The latter problems will be dealt with in the course of the proof of 
Theorems llll and !13l At present, let us introduce functions and constants needed 
to state Theorem [TT1 

The problem (|26|) is equivalent to maximizing the function 

(27) v(x) := u(x, x~ 2 ), x > 0. 

The critical point equation v'(x) — can be transformed to a convenient short 
form, see (|29p below, by writing v — xw(x 3 ), where 

w(z) = z^ 1 ln(l + z) + ln(l + z^ 1 ). 

Some properties of the function u and the solution of problem (|26|) are summarized 
in the next lemma for reference. 

Lemma 10. (a) The function u(x,y) increases in both arguments and is homoge- 
neous of degree 1, i.e., u(tx,ty) = tu(x,y). 

(b) The solution of problem (|26l) is 

x = z^/ 3 « 0.575891, y = z ~ 2/3 « 3.015227, 

(28) 

b := u(x ,y Q ) = v(x ) « 1.581080, 
where Zq is the unique positive root of the transcendental equation 

(29) zln^ + z- 1 ) =21n(l + z). 

□ 

The second collection of constants and functions pertains to the first "more 
delicate" optimization problem mentioned above. 

Consider the transcendental equation involving the function (|27p . 

(30) v(x/2)=v(x). 

It has a unique positive root x\ « 0.800203. Define also 

(31) fci := vfxx/2) = v(xi) w 1.512173. 
Due to (|30|) . the function 

v(x), if x < x\ 
v(x/2), if x > x\ 



(32) v{x) := max{u(i), v(x/2)} = 



is continuous in the interval [a;o , 2xq] ■ We will use this fact in the last set of 
preliminaries, which follows. 

For t > 1, let 4>(t) be the multiplicative excess of t over the greatest whole power 
of 2 below t, i.e., 

(33) 4>(t) = * TT . 

Clearly, 1 < <j>{t) < 2 and <j>(2t) = <j>(t). 

Next, for t > Xq, where Xq is defined in (|28p. let 

(34) \{t) = ^H l '% 
and define 

(35) b(t)=v(x \(t)). 
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The function b(t) is continuous, logarithmically periodic in the sense that b(8t) = 
b(t), and has bounds 

(36) mmb(t) = h sa 1.512173, max b(t) = b w 1.581080. 

The upper bound is attained when x " 1 i 1/ ' 3 = 2 m with integer to. The lower bound 
is attained when x^t 1 / 3 = 2 m with integer m. The function is monotone and 
smooth between these maximum and minimum points. 

We are now prepared to state the theorem describing the asymptotic behaviour 
of f (n). 

Theorem 11. There exists a constant C > such that 

2 -(Inn) 2 -Chxn< ln/ (n) - b(n)n 2 / 3 < Chin, 



91n2 

where the function &(•) is defined in (|35[) . It is continuous, has property b(8t) = b(t), 
and its lower and upper bounds are given in (|36l) . 

Proof. Let f*(n) = maxi<j< n f (j). Clearly, 

-/* (n) < / (n) < f*(n), 
n 

so ln/o(n) = ln/*(n) + (9(lnn). Therefore, it suffices to prove the desired estimate 
for f*(n) instead of fo(n). (The letter C will denote a constant that may have 
different values in different formulas.) 

Observe that in the sum (|16p defining fo(n) the number of summands is 0(n Inn). 
Hence, repeating the above argument, we see that 

ln/o(n) = In TV* +0(lnn), 

where N* is the largest summand. Now, the summands have the form N(m,q), 
which are the numbers of orbits as described in Section [3] From ([TP]) and (jlip we 
obtain the inequalities: 

(37) <N(m,q) <B(m,q), 



q+2 2m -l) 
1 



where B(m, q) stands for the binomial coefficient ( 

The required upper bound for TV*, and hence for f*(n), follows from the inequal- 
ity 

(38) max B(m, q) < b(n) n 2/3 + C In n, 

2 m q<n 

which will be proved in Lemma [T2"l 

To obtain the desired lower bound for TV*, it suffices to show that for each n 
there exist to* and q* with 2 m q* < n such that the following two inequalities hold 
with C independent of n: 

(39) ln|G m .| < -^-(lnn) 2 +C71nn, 

9 m2 

and 

(40) B(m*,q*)>b(n)n 2/3 -Clnn. 
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The inequality (|40[) will be proved in Lemma |T2] with m* satisfying the estimate 
2 m * < Cn 1 / 3 , i.e., 

m* < ilog 2 n + 0(l). 



We claim that this implies (|39[) . Indeed, it is well known that 

m 

|Sp 2m (2)| = 2™ 2 n(2 2l -l), 

i=i 

hence we have 

\G m \ = \Z 2m \ • |Sp 2m (2)| < 2 2m • 2 m2+m ( m+1 ) = 2 2m2+3m . 

Therefore, 

ln|G m .| < 2(r7i*) 2 ln2 + 0(m*) < 21n2 ( l ^§^) +OQnri), 



as claimed. □ 

Lemma 12. Let B(m,q) = ( ?+22m_1 ) ■ For 1 > h let 

B*(t) = max{B(m,q) \m,qE 1> ,2 m q < t}. 

Then hxB*(t) = b(t)t 2/3 + O(lnt). Moreover, there exist q* and m* such that 
]nB(m*,q*) = b(t) t 1 ' 3 + 0(ln<) and q* < Ct 1 ' 3 , 2 m * < Ct 1 / 3 . 

Proof. Set M := 2 2m . Let us discard the trivial case q = 0, which clearly does not 
provide maximum. So InM and hiq are defined and nonnegative. 

The condition qy/M < t implies In q < In t and In M < 2 In t. Since | In { q+K '^ 1 ) - 
In ( q+ q M ) | = | ln(<7 + M) - hxM\ < C In t, we may replace B(m, q) by ( 9 + M ) ■ 

By Stirling's formula, 



„ (9 ,M, + i^ + 0(1 ,, 

where the function u{-, ■) is defined in (|26|) . Again, due to the estimates lng < lni 
and InM < 21ni, we obtain 

In ( q + M \ = u {q,M) + 0{lnt), 



so we come to the optimization problem 

u(q, M) -> max, q • \T~M < t, 

with a strong additional restriction: g e Z>o and M = 2 2 " 1 where m G Z>o- 
Without this restriction, as Lemma [TU] tells us, the maximum would be equal to 
b t 2 / 3 and attained at q — x t 2 / 3 , M = yot 2 / 3 . The idea is to get our q* and M* 
close to these values. 

Suppose first that M is fixed and our only freedom is a choice of q G Z>o- 
To maximize u(q, M) under the constraint qM 1 ^ 2 < we should choose the 
largest possible q, i.e., q = [iAf -1 / 2 J. With this value of q we have u{q,M) = 
u(tM~ x / 2 ,M) + O(lnt). Therefore, the condition q G Z can be ignored. 
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(41) 



Now we write q = si 2 / 3 , where q > is no longer assumed to be integer, and 
M = .t~ 2 £ 2 / 3 . Thus we arrive at the following simplified optimization problem: 

v(x) — u(x, x~ 2 ) — » max, 

^ x > 0, = 2 m , m E Z> . 

Let /i = log 2 (a;Q 1 i 1 / 3 ). Since the function v(x) is increasing in (0, xo) and decreasing 
in (iQjOo), the optimal value of m is either or [~//|. Looking at (|34|) . we see 
that, in the case m = [/^J , 

while in the case m = (fi ^ Z), 

2 =^)-' x = t 1 / 3 2-™ = i a; oA(i). 

Denote for a moment x(t) = xo-Hi). Then we have x = x(t) in the first case and 
x = x(t)/2 in the second case. Recalling the definition ([3T]) of b\, we see that the 
inequality v(x(t)) > v(x{t)/2) holds if and only if x(t) < x\. In view of ([32]) and 
(p?5j) , we conclude that the solution of the optimization problem (|4"Tj) is exactly 6(t) . 
Hence 

max{u(<j, 2 2m ) | q > 0, m <= Z> , g • 2 m < t} = 6(t) i 2/3 . 
The claimed asymptotics of In £?* (t) follows. Finally, note that the values m* = [fi] 
or \fi\ (chosen as explained above) and q* = [x(t)t 2 / 3 \ or L^p£ 2 ^ 3 J (respectively) 
satisfy the required conditions. □ 

To state Theorem ll3l we need two more function, b±(t), which will play the role 
of b(t) in Theorem [TT] We begin with substitutes for the function v(x) defined by 
([2"T)l . which are 

(42) vf{x) = u(x,x~ 2 ±tx~ 1 ). 

Here x, r > 0; in the case of v~ we also assume that x~ 2 — tx^ 1 > 0. 

By the Implicit Function Theorem (IFT), for sufficiently small r the transcen- 
dental equation 

(43) |^(»)=0 

has a unique root near the root xq of the equation v'(x) = 0. Denote that root 
Xq t . For sufficiently small t, the function v^(r) attains its maximum at x T . 
Similarly to ([52 ]) . ([53 )1 and (JSSJ), we define 

(44) «±(x) = nu«{«±(s), ^(x/2)}, 

(45) A ±(t)=0(^), 



:(2t)-V3 



(46) 6±(t) = ti±(^ T -A±(t))| T= 

where (/>(■) is defined in ([33[) . (Note that 6±(i) are defined for sufficiently large t.) 

The behaviour of the functions b±(t) with small r is similar to that of 6(f). In 
particular, they are positive, bounded, and separated from zero (see Lemma I15[ 
below, for more precise information). 
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Theorem 13. There exists a constant C > such that 

(47) - g^"2( lnn ) 2 -Clnn< ln/±(n) - 2~ 1/3 & ± (n) n 2/3 < Chin, 
where the functions b±(-) are defined in (|46p . 

Proof. We follow the proof of Theorem [TT] with minor modifications, so we only 
describe the changes that need to be made. The cases of f+(n) and /_(n) are 
completely analogous; their only difference is the sign + or — in various formulas. 

In the estimate (j37j), the group is now G m = Sp 2 (m) and B(m, q) stands for the 
binomial coefficient ( q+2 ±1 - ) ~ 1 ). Since |Sp 2 (m)| < |ASp 2 (m)|, the inequality 

([39)) is proved as before. It remains to apply the next lemma, which is an adaptation 
of Lemma [T2j □ 

Lemma 14. Let B(m,q) = (9+ 2 " l_1 (2 m ± 1 )- 1 ) . For t > 1, let 

B*(t) = ma,x{B(m,q) \m,qe Z> ,2 m q < t}. 

Then lnB*(t) — 2~ 1 / 3 b±(t) t 2 ! 3 + 0(h\t). Moreover, there exist q* and m* such 
that In B(m*,q*) = 2- 1 l 3 b ± {t)t 2 ' 3 +0(hxt) and q* <Ct 2 / 3 , 2 m ' < Ct 1 / 3 . 

Proof. As in the proof of Lemma Q21 maximization of B* (t) , to the accuracy of 
O(lnt), reduces to maximization of u(q,M) under the constraints 

(48) 2M = 2 m (2 m ±l), q-2 rn = t, m e Z> ; 

the condition q G Z is dropped here. 

Letting q = 2- 1 / 3 x ■ t 2 / 3 , we have 2 rn = (2t) 1 / 3 x~ 1 , 

M = 2- 1 ' 3 x- 2 t 2 / 3 {l±{2t)- l / 3 x), 

and 

u(q,M) = 2- 1 l 3 t 2 l 3 vf{x) 

V ' T W r=(2t)-i/3 

The rest of the proof repeats that of Lemma [I2j □ 

The functions b±(t) used in Theorem [13] can be computed by (|46j) and preceding 
formulas. However, understanding of their qualitative behaviour is obscured by the 
involvement of the parameter r. It is desirable to have simpler even if approximate 
expressions for b± (t) in terms of functions of just one variable. This is the purpose 
of Lemma 1151 Informally it says that for large t, on every interval between t 
and 8t with deleted subinterval of size 0(£ -1//3 ) the functions b±(t) have two-term 
asymptotics (l5~Tj) . while if the exceptional subintervals are not deleted, then there 
is a uniform but less precise approximation (|49p . 

If we replace b± (t) in Theorem [13] by their asymptotics (|51[) , the error terms 
0(t~ 2 / 3 ) give rise to the error of order O(l) in the middle part of the inequality 
(|4"T1) , which can be discarded at the expense of a possible increase of the constant 
C. 

The exceptional intervals are (9(t _1 / 3 )-neighbourhoods of values of t correspond- 
ing to the switching point of maximum in (|32p . In those intervals, b±(t) = b\ + 
0{t-^ 3 ) with h as in (|3Tj) and ([36]) . For the corresponding values of n in (|47]l . our 
simplified estimate (|49|) yields a coarser asymptotics, 

f±{n) = 2- l ' 3 b in 2 / 3 + 0{n 1 ' 3 ). 



COUNTING FINE GRADINGS 



21 



Lemma 15. (i) The functions b±(t) are continuous and bounded. Moreover, 

(49) b ± (t) = b(t)+0(t- 1 /% 

where b(t) is defined by (|35[) . 

(ii) Recall xq defined in Lemma XTfh and x\ defined by pop . There exists C > 
such that for all sufficiently large t satisfying 



(50) 





Xi 




x 



> 



we have 

(51) b ± {t) = b(t) ± t-^ 3 b^(t) + 0(r 2/3 ), 

where b^\t) is a bounded function given by the formula of a type similar to (1351) : 

(52) b M(t) = H1+ f x ? (t) \ *(*) = lf oA 2L rt i{ f xoX ^ <Xu 

v ; w x(t) w \ (x /2)X(t) ifx X(t)>x 1 . 

In particular, &W(8f) = 

Proof. Let us analyse the function &+(•), say. To lighten notation, we will write 
v T instead of u+, etc., when referring to the functions (|42p - (|4"5")) . Whenever the 
behaviour of a function with subscript r with respect to t is discussed, it will be 
assumed that r = (2i) -1 / 3 unless stated otherwise. 

(i) First, note the asymptotics of the critical point xo, T of the function v T (x): 
x , t = x + O(t) (bylFT). 

The argument of the function v T in (|46p lies in [xo lT , 2xq iT ] C Iq := [xo/4,4xo] 
for sufficiently large t. Regarding v T (x) as a small perturbation of the function 
v(x) = u(x,x~ 2 ), we have the approximation 

v T {x) — v(x) + 0(t) as r — > 

with uniform remainder term for x ^ Iq. The same approximation holds true with 
x replaced by x/2 and consequently for v T (x) and u(a;) instead of, respectively, v T (t) 
and v(x), cf. (|52^) and P4^1 . Thus we obtain the asymptotics (14T)1) . 

The function & + (t) is certainly continuous at all points of continuity of A r (t) . In 
order to check its continuity for all values of t, it remains to consider the points 
where X T (t) has jump discontinuities. If t = 8 is such a point, then there are two 
limit values of xo tT X T (t) as t 9, namely, xo,t and 2xq, t . Hence, the limit values 
of b + {t) are v t (xq,t) and v T (2xo, r )- But these are equal by definition (l4"4l of v T . 

(ii) We introduce two auxiliary functions of the variables t and r, temporarily 
considered as independent: 



xq,- 



f l/3 



(53) j 8 fc ( t>T ) = ^»_|i.^»_n > fee {1,2}. 

Then 

6+(t) -max^(i,(2t)- 1 / 3 ). 

k 

Let us analyse more carefully which of the two values of k provides the maximum 
and where the switch between k = 1 and k — 2 occurs. 

By IFT, for sufficiently small values of r the equation v T (x/2) = v T {x) has 
a unique root xi iT in the interval [ceo , 2cco] , and x\ iT = X\ + 0(t). (We omit a 
verification of applicability of IFT, which amounts to numerical evaluation with 
guaranteed maximum error.) 
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In the interval x G [xq^ t /2, 2#o,t] the function v T {x) has maximum at xq,t = 
xq + 0(t); it is increasing for x < xo,t and decreasing for x > xq. t . Hence, to obtain 
b+(t), we must substitute r = (2t) -1 / 3 and take k = 1 if (^(t 1 ^ 3 /xo yT ) < xi. T /xo. T 
and k = 2 otherwise. 

We claim that the condition 

( _ lf (,(^)_£ i ) >CT 

\ \ Xq J X Q J 

with sufficiently large C implies 

<_W, (^)-5*)>o. 

It is clearly so if 4>{xq 1 i 1 / 3 ) is close to the extreme values 1 or 2, so assume that 
(^{x^t 1 / 3 ) € (1 + e, 2 — e) with some e > 0. To be specific, suppose (— l) k = 1 and 

write the implication to prove in the abridged form (<po~£,o > Ct) ^ (<j> T — £ r > 0). 
By a standard argument with triangle inequality, it suffices to show that \4>o — 4>\ < 
Ct/2 and |£o — CI < CV/2. The latter inequality with appropriate C is equivalent 
to the obvious estimate {xi tT /xo tT ) ~ (xi/xq) — 0(t). As for the former one, note 
that </>(•) is linear homogeneous on its intervals of continuity, so 

4>t Xq 

The estimate <fio — <p T = 0(t) follows. 

The rest is simple: once k is determined by the value of (^(xq 1 ^/ 3 ), we write 



T + 0{T A 

t=Q 



Here /3^(t,0) = b(t) and the second term has the form b^(t)r. Since d T /3(t,0) 
depends on t only through the function (^(x^t 1 / 3 ) in the argument of u'(-), it is 
clear that b w (t) is bounded and = 6^(8t). 

It remains to complete calculation of i>W(t). It will follow that the result in the 
case of 6_ (t) differs from that in the case of 6+ (t) just in sign. 

Observe that the argument of the function v T in (l53l) is locally constant, hence 
(d/dT)(3k(t, t) — (dv T / 8t){. . . ). Looking at the definition (j42|) of the functions v^r 
and recalling the definition of u in (|26|) , we find 



_ x du(x,y) 



dy 



±x~ 1 \n(x 3 + 1). 



Taking k = 1 or 2 according to the sign of XQ^^t 1 ^ 3 /x 0r ) — Xi, we come to the 
formula □ 
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